1,932,492 research outputs found
Width and size of regular resolution proofs
This paper discusses the topic of the minimum width of a regular resolution
refutation of a set of clauses. The main result shows that there are examples
having small regular resolution refutations, for which any regular refutation
must contain a large clause. This forms a contrast with corresponding results
for general resolution refutations.Comment: The article was reformatted using the style file for Logical Methods
in Computer Scienc
The Palindrome Concept and Its Applications to Prime Numbers
This article originates from a proposal by M. L. Perez of American Research Press to carry out a study on Smarandache generalized palindromes [1]. The prime numbers were chosen as a rst set of numbers to apply the development of ideas and computer programs on. The study begins by exploring regular prime number palindromes. To continue the study it proved useful to introduce a new concept, that of extended palindromes with the property that the union of regular palindromes and extended palindromes form the set of Smarandache
generalized palindromes. An interesting observation is proved in the article, namely that the only regular prime number palindrome with an even number of digits is 11
Degree-regular triangulations of the double-torus
A connected combinatorial 2-manifold is called degree-regular if each of its
vertices have the same degree. A connected combinatorial 2-manifold is called
weakly regular if it has a vertex-transitive automorphism group. Clearly, a
weakly regular combinatorial 2-manifold is degree-regular and a degree-regular
combinatorial 2-manifold of Euler characteristic - 2 must contain 12 vertices.
In 1982, McMullen et al. constructed a 12-vertex geometrically realized
triangulation of the double-torus in \RR^3. As an abstract simplicial
complex, this triangulation is a weakly regular combinatorial 2-manifold. In
1999, Lutz showed that there are exactly three weakly regular orientable
combinatorial 2-manifolds of Euler characteristic - 2. In this article, we
classify all the orientable degree-regular combinatorial 2-manifolds of Euler
characteristic - 2. There are exactly six such combinatorial 2-manifolds. This
classifies all the orientable equivelar polyhedral maps of Euler characteristic
- 2.Comment: 13 pages. To appear in `Forum Mathematicum
- …